#pragma once
#include<stdlib.h>
#include<stdio.h>
#define N 100000

#include<assert.h>
void InsertSort(int* a, int n);
void ShellSort(int* a, int n);